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[57] ABSTRACT 

Quantization interval determining method and circuit are 
provided. The quantization interval determining circuit has 
a quantizer matrix calculator, a macroblock classifier, a 
reference quantization interval storage, a block classifier, a 
bit table storage, a histogram calculator, a frame bit genera- 
tion predictor, a reference quantization interval adjuster, a 
target bit allocator, and a bit rate controller. In the quanti- 
zation interval determining method and circuit, a video 
signal is classified based on human visual sense 
characteristics, a reference quantization interval suited for 
each class is determined, a target bit is adaptively allocated, 
considering distribution of the video signal, to determine a 
quantization interval compatible with a given transmission 
speed, simultaneously with the reference quantization inter- 
val determination, and then a final quantization interval is 
determined. Therefore, when encoding a video signal by 
using a quantization interval obtained in the above manner, 
the compression rate of a video signal and the quality of a 
restored image can be increased. 

2 Claims, 2 Drawing Sheets 
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METHOD AND CIRCUIT FOR (a); (c) predicting the number of bits generated when every 

DETERMINING QUANTIZATION INTERVAL macroblock in a frame is quantized at the reference quan- 

IN IMAGE ENCODER tization interval; (d) adjusting the reference quantization 

interval by using the predicted number of bits generated; (e) 

BACKGROUND OF THE INVENTION 5 adaptively allocating a target bit, considering distribution of 

The present invention relates to an image encoder, and ? c si 8 nal 10 dctcrmine a intcrval 

more particularly, to a method and circuit for determining for a .* vcn ^ m f» OD speed; and (f) determine a final 

quantization intervals, taking fuU account of human visual from ««J^ reference quanbza- 

perception characteristics Uon mtcrval > a buffcr ^ lhe tar B et blt - 

A digital video signal, which includes much information, 10 ^cordancc with the present invention, there also is 

should be encoded for transmission through a transmission P rovided a ******* Nerval determining circuit com- 

line of limited capacity. As efficient encoding methods for ? nSm * : * «P«ti*r matrix calculating portion for obtaining 

.... u.uj j.- c ■ j a quantization matrix to vary a quantization interval by 

minimizing both degradation of image quality and . M . . .. . 7 . . . „ „ ,. / 

information: there are known various tranVfoZn encoding „ hmnan t ™? c] *™*™^ **** 

techniques such as differential pulse coded modulation 15 cos™ transform (DCT) blocks, accordmg to the position of 

(DPCM) for obtaining a different image (using motion- a DCT coefficient; a classifying portion for classifying a 

v .. y j .■ r j ■ i\ i macroblock according to the human visual perception char- 

estunation and motion-compensation of a video signal), and ... , • • • , • . u .. . f 

.. , /i-»/-»ta o u . l • r actenstic of a video signal m the macroblock; a reference 

discrete cosine transform (DCT). Such techniques focus on i . • e . • c 

..... e , , v . . M , quantization mterval storing portion for storing a reference 

minimization of redundancy in video signals and compress- _ n M . . . , ..u7 .u l ■ i 

. r ... J .. „ • ... 20 quantization mterval suitable for the human visual percep- 

lng mformation by quantization. Hence, id quantizing a , .... f . . , . . . r . .F 

■5 i • • • -c ■ • • j j • e tion characteristic of each macroblock classified m the 

video signal, it is very significant to minimize degradation of " , , 7, . ". 77 , , c 

., ... f . ,. • • • r .• macroblock classifying portion; a block classifying portion 

the quality of a restored image and to maximize information c . . r . ff ...... , f .j 

com ression classifying a block by a distnbution value of a video 

" signal in the block; a bit table storing portion for storing the 

For both the minimization of quality degradation of a 25 number of bits generated when blocks of each DU)ck class 

restored image and the maximization of information classified in the block classifying portion are quantized by 

compression, there are two requirements. different quantization intervals; a histogram calculating por- 

First, human visual perception characteristics should be tion for calculating the frequency of blocks generated in a 

considered in determining optimized quantization intervals. frame, for every combination of macroblock classes classi- 

That is, information of a video signal to which the human 30 fied in the macroblock classifying portion and block classes 

eye doesn't react sensitively is quantized at a large quanti- classified in the block classifying portion; a frame bit 

zation interval and compressed to a large extent, while generation predicting portion for predicting the number of 

information of a video signal to which the human eye is frame bits generated by using a histogram calculated in the 

sensitive is quantized at a small quantization interval and histogram calculating portion, when every macroblock in a 

compressed to a small extent. 35 frame is quantized at the reference quantization interval; a 

Second, a quantization interval should be determined so reference quantization interval adjusting portion for adjust- 
that the number of bits resulting from encoding is compat- ing a reference quantization interval stored in the reference 
ible with a given transmission speed. quantization interval storing portion by using the number of 

In a conventional image encoding method, one frame is framc bits predicted in the frame bit generation predicting 

generally divided into 16x16 macroblocks, and a quantiza- 40 portion; a target bit allocating portion for allocating a target 

tion interval for each block is determined. Generally, to bit - considering an error between a frame target bit compat- 

determine the quantization interval, buffer requirements for ible with a transmission speed and the predicted number of 

a given transmission speed are calculated and a reference frame bits generated, for every combination of the macrob- 

quantization interval is obtained in proportion to the calcu- lock classes and the block classes; and a bit rate controlling 

lated buffer requirements. A final quantization interval is 45 portion for determining a final quantization interval from the 

determined by adjusting the reference quantization interval adjusted reference quantization interval and a buffer require- 

using the distribution value of a video signal within the meQt calculated from the number of bits generated by 

macroblock. However, with respect to the conventional encoding up to a previous macroblock. 

image encoding method, human visual perception charac- BRIEF DESCRIPTION OF TOE DRAWINGS 

teristics are not sufficiently reflected and the number of bits _ , . . , , , . . 

resulting from encoding is not compatible with a transmis- ™ e above ****** and advantages of the present invention 

sion speed become more apparent by describing in detail a pre- 
ferred embodiment thereof with reference to the attached 

SUMMARY OF THE INVENTION drawings in which: 

_ . . . . . , . . , . 55 FIG. 1 is a block diagram of a general image encoder to 

To overcome the above problem it is an object of the which a lization f nlerva , d * ermining c i rcuil of the 

present invention to provide a method for determining a { ^ ^ ^ 

quantization mterval for fully reflecting human visual per- r „ . . , , v.. , , 

ception characteristics for use in an image encoder. A . 2 15 a block f dia S ram of q«anUzaUon mterval 

r , . . . . , . . , determining circuit of the present invention in an image 

It is another object of the present invention to provide a $o encoder 

circuit suited for realizing the above quantization interval 

determining method. DETAILED DESCRIPTION OF THE 

To achieve the above objects, there is provided a quan- INVENTION 

tization interval determining method comprising the steps FIG. 1 illustrates an international standard moving picture 

of: (a) classifying a video signal on the basis of human visual 65 encoder, i.e., MPEG-2 encoder, as a general image encoder 

perception characteristics; (b) determining a reference quan- to which a quantization interval determining circuit of the 

tization interval suitable for each class classified in the step present invention is applied. 
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The image encoder of FIG. 1 includes a first field/frame The buffer 14 temporarily stores the data output from the 

memory 1, a subtractor 2, a mode determiner 3, a discrete VLC/MUX 13, because the length of the data varies, and 

cosine transform (DCT) 4, a quantizer (Q) 5, an inverse- transmits the stored data to a reception terminal at a prede- 

quantizer (Q _1 ) 6, an inverse-DCT (DCT -1 ) 7, an adder 8, a termined speed. 

second field/frame memory 9, a first motion estimator 10, a s The quantization interval determiner 15 (as illustrated in 

second motion estimator 11, an adaptive predictor 12, a FIG. 2) determines a quantization interval according to a 

variable-length coder/multiplexer (VLC/MUX) 13, a buffer requirement for the buffer 14. That is, when there is a large 

14, and a quantization interval determiner 15. requirement for the buffer 14, the volume of data output 

FIG. 2 illustrates the quantization interval determiner 15. from the quantizer 5 is reduced by increasing the quantiza- 

The quantization interval determining circuit of FIG. 2 10 ^on interval, whereas when the buffer requirements are 

has a quantizer matrix calculator 20, a macroblock classifier small, the volume of the data output from the quantizer 5 is 

21, a reference quantization interval storage 22, a block increased by reducing the quantization interval. The quan- 

classifier 23, a bit table storage 24, a histogram calculator tization interval determiner 15 will be described in detail, 

25, a frame bit generation predictor 26, a reference quanti- referring to FIG. 2. 

zation interval adjuster 27, a target bit allocator 28, and a bit 15 In FIG. 2, the quantizer matrix calculator 20 obtains a 

rate controller 29. quantization matrix by using contrast masking effects 

The operation of the present invention will be described depending on average luminance and the positions of DCT 

referring to FIGS. 1 and 2. coefficients determined when an 8x8 block video signal is 

In FIG. 1, the field/frame memory 1 receives a source , 0 DCT-operated. The quantization matrix is made to perform 

video signal in which frames are rearranged through color " quantization suited for the optic characteristics by varying 

coordinate transformation, sub-sampling, and block quantization intervals according to 8x8 blocks and the DCT 

division, and stores the video signal by field units in case of coefficient positions thereof. There are four kinds of quan- 

inter-frame coding or by frame units in case of intraframe tization matrices according to luminance/chrominance sig- 

coding. nals and mtra / mter macroblock processing. In addition, a 

™ ' . . , - Ut .. 25 new quantization matrix is calculated and stored if only 

The subtractor 2 subtracts a previous motion- ..7 . ,. . . , . ... ..... , 

.... a » . . there is a variation in a picture, and transmitted as additional 

compensated v.deo signal output from the adaptive predictor information at lne s J of a frame> thus leadi tQ liu , e 

12 from the current video signal of field units or frame units, ^ ^ number ted quantization 

d21ce™idt signal * * 30 ^ " * ChieVed in the foU °^ ng melh ° d - 

Tta modC dimmer 3 determines a DCT mode, and the " F f iret ; ^T*^ ^ dm ^^ c COntr k aSl ff* 

DCT 4 performs a DCT-operation on the difference video contrast (CT) dependmg on a spatial frequency band of an 

signal output from the subtractor 2 in the corresponding m ** c block, lummance, and brightness difference in color 

mode, and outputs a transform coefficient of the different components is defined as follows: 

video signal. 35 CTu^H^U^d) (i) 

The quantizer 5 quantizes the transform coefficient of the , , , _ . „_ r 

difference video signal, output from the DCT 4, at a quan- wh , erc u an <? v are Muencies, s is a YUV 

tization interval determined in the quantization interval color coordinate system, 1 is the sum of an average lumi- 

determiner 15 nance yof an image and an average luminance l b of an image 

, . . . . , 40 block and defined as cd/m 2 , 8 is the directionality between 

The inverse-quantizer 6 restores the quantized signal DCf f componcnts> t Ls a reaI value of a 

output from thequantizer 5 to its pre-quantizahon signal acCQrdm tQ Q and d ^ a fact0f indicalin the 

The inverse-DCT 7 restores the m verse quantized signal deference a Dcr reference £ ^ f fre . 

output from the invcrsc^uantizcr 6 to its prc-DCT signal. quency showing ^ maximum contrast effect on lhe mod . 

The adder 8 adds the restored video signal output from the <5 ton ^ p ararac t e rs vary with monitor characteris- 

inverse-DCT7 to a motion-compensated video signal output tfes. 

from the adaptive predictor 12. The second field/frame Second, in determining optic characteristic masking 

memory 9 stores the restored video signal output from the effectSt when a DCT masker having a frequency band 

adder 8 in field units or frame units according to a coding component size of 1 is overlapped with test signals having 

m °de. 50 frequency band components of varying sizes, the human 

The first and second motion estimators 10 and 11 generate visual perception characteristics to the frequency band com- 

a motion vector for constructing a current image referring to ponenl size of the masker varies with the frequency band 

a previous image output from the first field/frame memory 1. component size. This is termed contrast masking, and the 

To generate motion vectors in most encoders, a predeter- contrast masking (CM) is given by 

mined range is fully searched by fixed block units, using a 55 

minimum absolute error (MAE) as a reference. The motion CM^-CT^xMEtf.M.m, (T.m.C,) /^w} (2) 

vector generated in the second motion estimator 11 is output where ME b B fusion defining the contrast masking of a 

to the adaptive predictor 12 and the VLC/MUX 13. size componcDt M of lhc masker ^ rcspecl t0 a sizc 

The adaptive predictor 12 compensates a motion position component T of the lest signal, and a function m(T, M) is an 

of the previous image stored in the second field/frame ^ approximation of the contrast masking of the masker to 

memory 9 by the motion vector and mode data output from index distribution by using a function C f defining the maxi- 

the second motion estimator 11, and outputs the motion- m um contrast value of ||t-M|| and a frequency band, having 

compensated data to the subtractor 2 and the adder 8. the value of 1 in the case that M-T. M c is the ratio of the size 

The VLC/MUX 13 variable-length encoder the signal of |[T-M|| to that of CT, and used as a reference value for 

quantized in the quantizer 5, and multiplexes the variable 65 determining generation of masking and contrast masking. W 

length encoded signal and the motion vector output from the is a factor determining masking difference between fre- 

second motion estimator 11. quency bands when masking is generated, that is, a factor 
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defining the inclination of a masking optic characteristic 
curve, which ranges from 0 (no masking) to a maximum 
value to which the Weber rule is applicable. 

Third, in determining a quantization matrix, the visual 
characteristic that the human eye cannot perceive a quanti- 
zation error e uv , of a restored image, defined as the following 
equation, a quantization matrix QM is defined, using a just 
noticeable difference (JND) of the following equation (4): 



-continued 



D*„-Round (0^0^-0.49999) 
JND.j-eJCM„ 



0) 



In the case that JND is 1 or below in equations (3) and (4), 
which is an objective reference value in which the human 
eye cannot perceive a quantization error in a restored image, 
a quantization matrix satisfying a maximum quantization 
error is determined as follows: 



where LUT(Px, y) is a color difference value stored in the 
LUT, and the Color Class is the result of color signal 
classification of a macroblock. 
Then, the luminance signal characteristic classification is 
10 described. 

To fully reflect human visual perception characteristics, 
the present invention uses a texture masking measure, that 
is, a combination of spatial frequency calculation and the 
Weber rule is used. The Weber rule indicates that the ratio of 
15 luminance of a signal unnoticed to the human eye to the 
luminance of an ambient signal is constant, and given by 



— = k {conaant) 
aL 



(7) 



20 



(5) 



25 



30 



The macroblock classifier 21 classifies a macroblock as 
one of sixteen macroblock classes m, based on optic char- 
acteristics of a video signal of the macroblock. Here, the 
macroblock class m is classified according to chrominance 
and luminance signal characteristics. Macroblocks are clas- 
sified into sixteen classes by combining the two classifica- 
tion results. Such chrominance and luminance signal char- 
acteristic classifications will be described in detail. 

First, the chrominance signal characteristic classification 
is described. 

Since a color coordinate system used for MPEG is not a 
uniform color space and thus a boundary between the color 35 
of a point and its adjacent color is nonlinear, a quantization 
interval determined by a conventional brightness component 
Y and activity should be involved in color consideration, to 
reduce a color difference between an original image and a 
restored image. Therefore, conventional YCbCr coordinates 40 
are transformed into a uniform color space CIE Lxaxb or 
CIE Lxuxvx, a color difference between the original image 
and the compressed/restored image is obtained, and then the 
quantization interval is obtained. Thus, visual characteristics 
are further reflected. However, it is impossible to real-time 45 
transform YCbCr into CIE Lxaxbx during MPEG coding in 
terms of complexity, and much time is consumed for color 
difference calculation. 

Therefore, in the present invention, sensitivities to colors 
are listed in a look-up table (LUT), using color difference 50 
equations taking into account human visual perception char- 
acteristics. Meanwhile, signals Y, Cb, and Cr of the YCbCr 
coordinate system are divided into 8x8x8 sections (each of 
Y, Cb and Cr each are divided), maximum color differences 
along 6 directions of -Y, +Y, -Cb, +Cb, -Cr, and +Cr are 55 
calculated with the center of each section as a base, and then 
the distances to the maximum color differences toward Y, 
Cb, and Cr are stored in the LUT. Hence, the size of the LUT 
is 512 bytes, which is calculated in advance by experiment 
and thus can be real-time processed. Since sensitivities to 60 
colors can be known from the obtained LUT, visual char- 
acteristics of a color signal of a macroblock can be classified 
as follows: 



When the luminance of the ambient signal is Lin equation 
(7), a perceivable luminance of a signal is AL or above, and 
the human eye cannot notice the signal below AL. 

In the texture masking measure used in the present 
invention, the spatial frequency of a macroblock is calcu- 
lated as follows, using a threshold value derived from the 
Weber rule. 



texture masking = //„ + V„ 

16 16 



(8) 



Wn = ZZ (|, V , W >, '0' 
^i *»i 

16 16 

v» = XZ (|,> ^- p *- , ' l>,A) 



Color Class = f\m in (C^)], for sbik = 1. 2, 3. 4 



(6) 



65 



That is, if the luminance difference of luminance signals 
between adjacent pixels is larger than a threshold value, the 
human eye cannot notice a variation in luminance of a 
luminance signal. Thus, the luminance variation is reflected 
in calculating a spatial frequency. If the luminance differ- 
ence between adjacent pixels is smaller than the threshold 
value, the variation is not reflected in calculation of the 
spatial frequency. 

Accordingly, in the case that there are four chrominance 
signal characteristic classification results and four lumi- 
nance signal characteristic classification results, there are 
sixteen macroblock classes in total, and one of sixteen 
macroblock classes is selected according to each classifica- 
tion result. 

The reference quantization interval storage 22 stores a 
reference quantization interval Qr suited for the optic char- 
acteristic of each macroblock class. The reference quanti- 
zation interval has a different value according to a macrob- 
lock class and a macroblock processing method of a frame. 
For example, if there are sixteen macroblock classes and 
three macroblock processing methods of I, B, and P frames 
as in MPEG, 40 (=16x3) reference quantization intervals 
should be determined. 

Prior to the description of the block classifier 23, it is 
necessary to adjust the quantization interval considering a 
given transmission speed, since the reference quantization 
interval reflects only visual characteristics of a video signal. 
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For this purpose, the number of bits generated when quan- Fe, and a bit table. Such block target bits are values 

tizing the video signal at the reference quantization interval reflecting human visual perception characteristics, dislribu- 

should be predicted. Therefore, the block classifier 23 is tion of a video signal in a frame, and a transmission speed, 

used to predict the number of bits generated during the Here, if a target bit number to be allocated to macroblock 

quantization of the video signal of a block at the reference 5 m w d block class b is Bt[mJ[b], 
quantization interval. Generally, the number of generated 

bits can be roughly estimated from quantization intervals, fFt . (U) 

the distribution value of a signal within a block, and rela- Bt[m][b) = fl[m]tf>]|— J 
tions with the bit number. However, an accurate estimation 
is impossible due to non-linearity and irregularities. 

Therefore, the number of generated bits is accurately esti- On the other hand, when the target bit number of a jth 

mated by dividing the distribution value of a block into block in an ith macroblock is Bt(i, j), the macroblock class 

sixteen sections and calculating the quantization interval and ^ m ant j ^ block class is b, 
the number of bits of each section. Here, to divide the 

distribution value of the block into sixteen sections, a Bt$jyB<[m\b] (12) 

threshold value of the distribution value of each section is 15 

needed. This threshold value is obtained by experiment, in where a tar B et macroblock bit of the ith macroblock can be 

advance. The block classifier 23 compares the distribution expressed as the sum of the target bits of blocks in the 

value of each block and the threshold value, and selects one macroblock. 
of the block classes. 

The bit table storage 24 stores a bit table in which the 20 * (13) 

relationship between a reference quantization interval and *Mr(j) = £ flrtf, A W sum of blocks in macroblock 

the number of bits for each section of a block class is >1 
obtained in an experiment and listed. Here, if there are 

sixteen macroblock classes (m=0-15) and sixteen block ~, , . . ., , . . c . 

classes (b -0-15), and three frames of I, B, and P, the size 25 . rate aniroUcr 29 calculates requirements for the 

of the bit table is 16x16x3 words, and, there are 256 block 25 buffer 14 of FIG 1 from the number of bits generated during 

classes in total. The histogram calculator 25 calculates an encoding up to the previous macroblock, and calculates a 

accumulated generation frequency in a block frame for each fioal quantization interval by using the buffer requirement 

case, that is, a histogram. Here, if the calculated histogram and toe reference quantization interval Or. Assuming that the 

is defined as H[m][b], H[1I2] indicates how many blocks of final quantization interval of the nth macroblock in a frame 

m=l and b=2 are generated in a frame. The histogram of a 30 is Q/n) and the buffer requirement after coding the (n-l)th 

currently processed frame is completely calculated after the macroblock is B(n-1), the final quantization interval is given 

input of the current frame to the image encoder. Thus, the by 
histogram result of the current frame is used for encoding the 

next frame. »-i • (14) 

The frame bit generation predictor 26 predicts the total 3S !)■ £ 

number of bits generated in a frame when every macroblock " l 

in the frame is quantized by a reference quantization interval Q -Q/+ K ^ B ' + g( " ~ 1)j 

suited for the classification result of each macroblock. Here, J ~ s 
the number of frame bits generated is calculated from a bit 

table (hereinafter, referred to as B[mlb]) and a histogram If 40 where B (j) fe thc numbcr of bils rcsulti from cncodi 

a predicted value of generated frame bits is Fe, Fe can be lhe jth raacroblock? B/ is a buffcr requirement before current 

given ^ frame processing, S is the size of the buffer 14 of FIG. 1, and 

K is a constant. 

v^. r _ r m 45 As described above, the quantization interval determining 

Fe -LjL [Blmm * H[mm] method and circuit of the present invention classifies a video 

signal based on human visual perception characteristics, 
determines a reference quantization interval suited for each 

The reference quantization interval adjuster 27 adjusts the class, adaptively allocates a target bit, considering distribu- 

reference quantization interval Qr as shown in FIG. 2, 5Q tion of the video signal, to determine a quantization interval 

considering an error between a frame target bit number Ft compatible with a given transmission speed, simultaneously 

compatible with a transmission speed, and the predicted with the reference quantization interval determination, and 

value Fe of frame bits generated. An adjusted reference then determines a final quantization interval. Therefore, 

quantization interval is Qr'. when encoding a video signal by using a quantization 

S5 interval obtained in the above manner, the compression rate 

E=Ft-Fe (10) of a video signal and the quality of a restored image can be 

increased. 

Q/[m] = Qr[m] - £ * * 31 , ifE<0 What is claimed is: 

s 1. A quantization interval determining method for deter- 

Q/[ m ] - Qr[ m ] - £x ^M* 31 jf £ fe o 60 m i n,n g a quantization interval of an encoded video signal to 

s be transmitted over a transmission medium, comprising the 

steps of: 

where Qrfm] indicates a reference quantization interval for ( a ) classifying a video signal on the basis of a predeter- 

a macroblock class m, S is the size of the buffer 14 of FIG. mined perception characteristics into one of a plurality 

1, and W, and W 0 are weights of m. 65 of classes; 

The target bit allocator 28 allocates block target bits for a (b) determining a reference quantization interval based 

256 block classification, considering an error between Ft and upon each class classified in said step (a); 
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(c) predicting the number of bits generated when every 
macroblock in a frame of said video signal is quantized 
at said reference quantization level; 

(d) adjusting said reference quantization interval by com- 
paring said predicted number of bits generated with a 5 
target bit number for a given transmission speed; 

(e) adaptively allocating a target number of bits for each 
said macroblock, taking into consideration distribution 
of said video signal over said macroblock to determine 

a quantization interval suitable for a given transmission 10 
speed; and 

(!) determining a final quantization interval from said 
adjusted reference quantization interval, a buffer 
requirement, and said target number of bits. 

2. A quantization interval determining circuit comprising: 

a quantizer matrix calculating portion for obtaining a 
quantization matrix to vary a quantization interval by a 
predetermined perception characteristics in 8x8 dis- 
crete cosine transform (DCT) blocks, according to the 2 o 
position of a DCT coefficient; 

a classifying portion for classifying a macroblock accord- 
ing to the a predetermined perception characteristic of 
a video signal in said macroblock; 

a reference quantization interval storing portion for stor- 25 
ing a reference quantization interval suitable for the 
class of each macroblock classified in said macroblock 
classifying portion; 

a block classifying portion for classifying a block by a 
distribution value of a video signal in said block; 30 

a bit table storing portion for storing the number of bits 
generated when blocks of each block class classified in 
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said block classifying portion are quantized by different 
quantization intervals; 

a histogram calculating portion for calculating the fre- 
quency of blocks generated in a frame, for every 
combination of macroblock classes classified in said 
macroblock classifying portion and block classes clas- 
sified in said block classifying portion; 

a frame bit generation predicting portion for predicting 
the number of frame bits generated by using a histo- 
gram calculated in said histogram calculating portion, 
when every macroblock in a frame is quantized at said 
reference quantization interval; 

a reference quantization interval adjusting portion for 
adjusting a reference quantization interval stored in 
said reference quantization interval storing portion by 
using the number of frame bits predicted in said frame 
bit generation predicting portion; 

a target bit allocating portion for allocating a target bit 
number, considering an error between a frame target bit 
compatible with a transmission speed and said pre- 
dicted number of frame bits generated, for every com- 
bination of said macroblock classes and said block 
classes; and 

a bit rate controlling portion for determining a final 
quantization interval from said adjusted reference 
quantization interval and a buffer requirement calcu- 
lated from the number of bits generated by encoding up 
to a previous macroblock. 

***** 
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